#include<iostream>
#include<cstdlib>
#include<stdlib.h>
#include<cmath>
#include<stdio.h>
using namespace std;

int comp(const void *a,const void *b)
{
    return ((int *)b)[0]-((int *)a)[0];
}

int main()
{
    int a[50010][3],n,k;
    cin>>n>>k; 
    for(int i=0;i<n;i++)
    {
       cin>>a[i][0]>>a[i][1];
       a[i][2]=i+1;
    }
    qsort(a,n,sizeof(int)*3,comp);
    int max=0,index;
    for(int i=0;i<k;i++)
     if(a[i][1]>max)  {index=a[i][2];max=a[i][1];}
    cout<<index<<endl;
    //system("pause");
    return 0;
}   
    
